A Lyapunov-Optimized Dynamic Task Offloading Strategy for Satellite Edge Computing

Satellite edge computing (SEC) has garnered significant attention for its potential to deliver services directly users. However, the uneven distribution of receiving tasks among satellites in constellation can lead utilization resources. This paper proposes a task offloading strategy SEC that aims minimize average delay and energy consumption by assigning them appropriate satellite nodes. The approach uses Lyapunov optimization convert long-term problem with queue length constraints into an assignment within single time slot solve it based on Hungarian algorithm. Experimental simulations have shown proposed algorithm performs better than other baseline algorithms.